
上下文无关文法概述 下推自动机 上下文无关语言的性质
上下文无关文法举~
例4 (é+, ×, ()ÎÜâOgS求CFG)
Ä©{G = (V,
P
, R, < EXP R >),Ù¥
V = {< EXP R >, < T ERM >, < F ACT OR >}
X
= {a, +, ×, (, )}
5K8Ü
< EXP R > → < EXP R > + < T ERM > | < T ERM >
< T ERM > →< T ERM > × < F ACT OR > | < F ACT OR >
< F ACT OR > → (< EXP R >)|a
分别考虑a + a × a, (a + a) × a, a × (a + a) + a的派生过程
Ç 铤 杭州电子科技大学网络空间安全学院
þe©Ã'©{